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Abstract % 

Evpert strategies are iometimjte too complex to teach-tiirectly. Often, it may be 
rhore effective to teach a»^simpler procedure and let students discover the more^ 
efficient procedure for -therr^seives. This paper describes an approach to. task 
analysis Which seeks to idenfjjy potential sources of difficulty in the self TdiscOvery 
of improved procedures, • The approach consider^s novices' procedures in terms of 
t|ie changes needed to produce an-export procedure. The Knowledge required to 
make those changes, and the processing demands of acquiring that knowledge, can 
then be determined/ Som^ example analyses are presented 
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strategy' Improvement . " ♦ ' , - • Neches 

1. Introduction ■ * > 

• . * . " ■ ' ^ ' ' ., ' ' 

The effictont strategies used by, experts . are 'often quite complex, and therefore 

ur^suftable for direct instructioa One instructional alternative in such^ cases, is to initially 

present a sampler strategy, and then work to promote its transformation "into the expert 

strategy. In orcler \o do this, It is necessary to have a detailed understanding of the demands 

of acquiring the^expert straieJgy. ' # ^ * . 

Greeno i& Simon (197^) and Simon (1975) both have pointed out that there are often 
several different, bu^ ''functionally equivalent*", methods for performing a task, Even though 
the^e methods may all be sufficient, they make very different demands on an individuaPs ^ 
processing and memory capacities. Thifc demands of^the particular method being used will 
dei€>rmlne not just a student's ^atility at a task, but also the ease of iVfcorpgrating that skill as 
a sub-skill more cdmplcy* tasks. ■ 

JResnicK (,i9|76) has suggested thai^iseful Instructional tasK analyses must consider ly)th 
the sophistfcated methods which the student is eventually to master, and the best sequence of 
slfY\p!er strategies with which to l^ad the student to the expert strategy. She reports that, 
even In the simple task of performing ^Ingle^digH subtractions, smatrchildren discover for 
th^msclvos^ method? which' would be very difficult to give them by direct instruction. 

Neches (1979) has studied the process of incremental refinements to an inrtial 
procedure by which an export strategy is developed. Neches & Hayes (1,978), referring to 
this refinement processu^.as "strategy transformation", note that a small set of categories are 
sufficient to classify most instances of strategy change. Eath typg' of change requires 
attending to difforoDt aspects of the current procedure. Neches (1979) divide's the change 
process into three pfiaoes: ;(a) noticing the possibility of making 1^ change of a particular 
typei^b) suss^sting exactly what forrp the change w^ll take; and/Cc) establishing the change 
permanently in the repertoire of procedures. He found tHat attempts to- develop 
improvements could be abandoned in any of these three stages. 

4 ^ ' \ 

Information processing analyses of strategies foF^ performing a tas^ can be used to 
suggest how those strategies will change as a student gains experience with a task. This 
paper describes t^chofques for performing such analyses, with the goal* of identifying 
pptential sources of difficulty in discovering improvements to procedures. 

I wjjf ^tart by developing a model of the strategy change process iry section 2. This 
section wiil start • with a set of assumptions about the basic structure of the human 
Informatidn processor, describe ^ set of mechanisms which constitute the heart of the'model, 
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and then expand on the portions of the set relevent to task analysis. 



Neches 



I i 



The approach to task analysis k^ll be presenting involves carefully .defining both the 
procedures to bo developed and the ihiljal novice strategies we expect to see employed- The 
goal procedure can then be cpnsidered in terms of the changes which must be macje in order 
to produce it' from the initial procedures. Making a change to a procedure requires noticing 
the appropriate properties that procedure as one performs it* Different prof^erjies, >f 
detected, suggest different types of changes; one of the modet!s goals is to specify ^thi&se 
properties for each^ransformation type. . * > . * . / 

■•■ ' . • c ^ ■ . 

The task analysed focus on two major potential sources of diffioulty: (fj eas6 of 
cJiscoveHng essential , changes; ,and (b) -competition ^rom altennative strafe^y changes/ 
Determining the properties of the initia! strategy provides some Knowledge^f the ^et of 
likely changes to it. .DeV?f^ining what must be noticed in order to discover one^of those^ 
properties, in turn, makes it possible to analyze the distribution of prerequisite information. 
That is, we ' can look for the points in the procedure where critical Hems of '/Information 
"appear. By considering the number of operations Intervening betweer/tfiose pc^ints, we can 
attempt to 'make predictions about tt^e clifficulty of making a particyiar change.' The paper 
describes several factors^ affecting these predictions. For example, ^impi6 assump^tions about 
capacity limitations in /human short term memory play a rolei in pfedictiftg how difficulty of 

V • ■ / . * 7 ■ * . . 

discovering a change/will increase with the. number of intervening/operations.^ 

• ' \The last spttion of the pap^r will atTempt to illustrate/ these point* by .presenting 
an^fyse§ of strajl^gy improvement in a relatively simple domain^: single digit arithmetic. 
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2f: A "Model of the Processes Underlying Strategy Changes 

The purpose of this section is to provide a theoretical foundation for the approach to 
ta,sk analysis devefop^d in the sections following. .An attepipt is made here to offer a general 
mode! -which will apply to a broad range oj cirdjmstances^ and to specify that- model, as 
completely » as possible* A complete information processing .model should s^pecify itS 
assgniptjohs about the. ifs^ormatfori processing system, as well as its liypotheses about the 
l^rocesses w|iich that 5(ystem exe'cutes. Since Lam^dressing a mixed audience, the reader 
should note that the discussion which follows is likely to be of greater interest to 
psychologists than educational researchers- After reading the' next few paragraphs, 4h6se 
witK primarily applied interests can afford to skip tb section 2,5, ^ . s 

2.1* An overview of the model 



^ WfilliB executing a procedure, informatjon about recent operatioog resides in working 
rhemory. There is a small sc^ of basic metTtod? for producing different kinds%>f changes to a 
procedure. Associated with each method are^ sets of patterns to be matched against working 
rtiertiory. When a match is fodind, a goal is established to appi/ the associated method using 
the information which matct^^ the pattern. When such a goal is established, the system tries 
to fin^l an , appropriate fnodifkation to the current procedure. This may lead to additional 
chanties being required for t^e procedure to continue to work correctly. However, I believe 
that the strategy chaiign process seeks4o minimize effort. If it is too difficult to generate a 
change, the attempt is abandoned. ^ ^ 

In nummary, |he theory has five key assun^ptipls. (A) It places a strong emphasis on 
short term memory capacity iimitatidns. (B) It assumes that processing is primarily bottom-up 
rather than top-down. (C) It assumes that Wie system is highly heuristic —.transformation 
typos and their associated patterns are not guaranteed to work, but are Usually- worth 
gambling on. (D) it assumes that the process Is designed for minimal effort — it gives up high 
performance at strategy ifrl|lf'0vment in return for reduced processing effor^. (This is done 
by cutting-off processing which doesn't .prodgce quick success.) (E) Finally, the theory 
assumes that strategy change a bai;^kgrqund process — people are always trying to do it, 
but*they on^^^use tho .e resources (oft over from the tasA at hand. * ^ 



2t2 Information In working mernory 

^ As a procedure is cxecu^ted, i reformation about it entor§\ working ^memor^ Since short 
term memory is effectively^ limited in its ^<?apacjty, information can be retained only* about 
refatively recent operations. ''Information'*, as the term is used here, is define^ very broadly. 
The minimal information which ^seems to be available consists *of (a) the actions jyist 

^' ^ 3 
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performed; (b) the d^i^ operated • upon by those adions; and, (c) the resulting states s 
produced by tl^os^ actions. Jt. seems 4hat additional information can include a range of ^ 
' baC'kEround knowicdge .{e.g., that addition is Gommutative and a^^sociative, that subtraction Is 
not, and so on,) . * • 

.Ther^ Is also some dvidence in protocols of subjects doing sequence generation that 
/ ^ntici 'pa.tion infarniatioix is available to a timi|ed degree, that is, in making changes, to their 
procedures,, sub jeds sdmetimes seem to be making use of knowledge about what \hey 'wiU be 
doing, in additicai( to their 'Kntowlcdge about what they have just done. This is not a surprising 
empirical discovery. It is, however, a com%)n sense observation that should be accounted for 
by a theory of the representation and execution of procedures in the human mi^nd. I would 
like to. see ^ production system theory provide this account, since — as I will argue below — 
production systems pr-ovidc I promising structure in general^for models of learning.^ 
However, in mqst formulations of production systems (e.g.|"1VeweiJ & Simoni 1972} iMewel!, 
1973), actions are selected only oh the basis of the current contents of working memory} it is 
impoosible to predict , what the next action will be, because ihere is' no way oi knowing In 
advance how the*curreTTt*Bction witl alter working memory. 

Om way to understand^Uie availability of these different sources of informaticyi fk tp 

view short term memory' in the li^t of spreading^activation mode^a^<Anderso*n, 1976; CoUin* & 

Loftus, 1375; l!evin, i976T. RattTor than postulating the kind of separate structure propQsed 

by Waiigh & Norman (1965), and accepted by such theorists as Npwell & Simon (1572), >^ 

spreading activation tnodels describe memory as a unitdrm semantic network. Nodes in the 

network ma/ be more or less "active^ with the activity level of a given *nodp <being some 

?*^f^ction of the activity levels of nodes !inkedy<o it. Though details vary, the models Veneraflx 

" . ... . , ^ .11^ 



d^Utj l"*^ ;*Hort term, memory corresponds to the. set of currently active structures,! 
semantic net^^^t-^K^^^^.^lhoso activated above a certain level). ' ' 



2.3 Initiaifoti of strategy changes 

The first stage of strategy change is, in ttiis model, based on patt^rrTdetection. K4ore 
specifically, the rrjodel asserts that there is a set of trans fonniation types methods for 
producing various kinds of ch^ges in a procedure. Each transformation type, has associated 
with , it a set of patterns to be matched against the trace information ^in wof^ing memory. 
• When a patter^ is matched, a goat. is established to apply the associated transform^on type. 
Thege^ goafs can'be viewed as loosely -analogous to the APPLY goals of QPS (Newelt &'Simon, 
1972; 'Ernst & Ncweil, 1969) in that other operations may have to be performed first io ■ 
enable performance of the goal operation. ' I , ' - . 



V 
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2.3.1 Pattern' matching control processes 

This view leads to a concerp witK pattern matching processes. For the moment, « 
••pattern'* will be defined to be simpiy a ^^t -Of ^corTditions** or tOsts. A pattern is matched if/ 
aii of its conditions are satisfied. In this model, the pattef;ns are compared to the trace 
information active in wQrking memory.' The tests specified in a pa4ter« are conditions which ' 
,each must bg satisfied by ^-ah active flode or grpup of nodes. The issues to be addressed in 
specifying a\pattern rnatching model can roughly bfe divided into is) assumptions about the, 
processing rules governing pattern matching; and (b) hypotheses about the contents of 
specific pattcrr^^ which are teste^ accordir^g to those rules. The latteji are* presented \p 
section 2-5. ^ . 



• ^ f"rom a psychological standpoint, most a?sumptions' about processing" rules are ad hoc^" 
since th?re Js ^no e^pirrcal evidence to suggest prSterences among fhe^ alternatives. 
, ProductioYi systems, the m9st psycrmtt?gically oriented patterr\ matching scheme, first began 
to receive major attention wijh Newell SimOn <1972), although the frrst really detailed'' 
application was NcWelPs (1973) n^odel of Sternberg's {1969) memory scanning 't^sk. A 
number of production sysfom models of performan^s at various tgsks have been presented 
(Bayfor S» ^'&ocor>7\%7 (\\ Klahr & Vfy'allftce, 1970; 0W9son,' 1977| Yoyng, 1973). However, aside 
' from Newell (1,'975); only- Klahr & Wafiace (1976) and Anderson (1976) have trie.d to develop 
prpduiStion systems as comprehensive information processing theories.' Their work bdVrows. 
heiavily of concepts developed in Artificial Intelligelice rather than psychology (Newell, 1973; 
Davis ^ King, 1975;4^na{,^ McDsrmott, 1977; ^^/aterman and Hayes-i?oth, 1978), ll general, 
there arc throe imporfanf considerations^ (aj how conditions in a pattern are compared 
against -data; (b) how patierns are sd'^cted foe* testing; -and, (c)' how ^choice ts made among 
^ multipie pattern matches. ' ♦ ^ " 

*V The major thing which needs to be said about She cpmparison of condition elements to 
data elements isMhat the process is highly pro^e to^ combinatorial explosion. The source is 
the need tb compare every condition element to every data, e^^ment if all match possibilities 
are to be considered/! Clever programming cant: cut this expTosion considerably- — for 
exampic, by testing^conditions one at a fime and eliminating all patterns containing, conditions 
which fail (Forgy, 1978). However, while these methods reduce the force^ of the explosion, 
. they cannot contain it. Any pattern-directed systenv which' purports to be an information 
processing' model accounting for reaf^ time- behavior must explain 4iow the combinatorics of 
-condition-testing^ are/ handled. Thus^ an)f theory of pattern matching must, of necessity, 
assume a grjcat deal of paraltol'procossing. In addition, it-may necessary to assume that 
heuristics ai^e u^ied to avoid testing all possible combinatTons of data ^metits and condition 
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elements.. Thife introduces ^n element of uncertainty; such a system^ would sometimes fail to 
notice that the data were available to makh a pattern. , * * • 

Similar considerations affect the selectit^R of patterns for testing. 



2.3.2 Consistency with learning theories * \ 

ItSe important to note that this structure necessJI^ily predicis some equivalent, tp the 
la\*^s of r^ency or^ continuity propoun^ded by both behaviorist and •gestaltist learning theories 
'(Guthrie^r952, Hull, 1952; Koffka, 1943; ThorndlKe, 1913). AH of these theories were 
concernedxwith the connection or assocration of two events, whether those events^were 
referred tjo a^/ s4imOli and responscsi or as gestaits. While differing on the rcUes -of frequency- 

and reinforcement, a!! agree on a principle of contiguity; stimuli must appear close^together 

\ ^ 

» In time to be considered part of the same event. 

IHow does a pattern matching model predict such a l^iw? With no stronger premise than 
that short term memory is limited in capacity,, it follows tnat the closeness in time of relevent 
Information will affect the probability of a pattern being matched. Imagine Slattern with two 
conditions^ which are capable\)f being satisfied by items /j and /^pectively, (Remember 
4tiat items represent pieces of^informat^on of the sort discussed in section ^,2,) The Distance 
In time between /j and is the r^mber of operations intervening between their arrival in 
working memory. . / ' ' f ^ . 

V^he extreme, the effect of distance is ^lear; if is too far away, then 1 ^ will have 
dropped out of short term, memory when /^^ appears, so the patlern can not be matched.^ At 
closer Intervals, so that/ij and are both active in working meqoory simultaneously, their 
distance $|jiay also still/nave an effect. ^*ln general, sipce most theories of short term memory 
^view ft as a queue, we can expect that the tUne for which two items will both be in wqrking 
memory will increase as the distance between them decrea^ses. If we rn^ke the simple 
assumpttons that psttern^ are tested whenever working memory changes, and that there is 
some probability tha^a match will be ignored, theh it follows that the longer the two items 
are both available, the greater the probability that the match will be found. 

. ♦Even under much more complex assumptions, such as embodied in Anderson's (1975) 
ACT system, the same conclusion holds. In ACT, Anderson assumes that patTerns are matched 
against the set of active^nodes and links, Periodically, ai! members of this set are 
. deactivated, with the exception of the ten nodes most recently assigaed to a special "Active 
List**. Patterns have a- strength associated with them, Which is a measure of how often they 
have been useful in the past. It is reasonable to.say that the frequency with whiclj a pattern 
is tested depends on its^ strength, aithough^this simplifies the actual mechanisms of ACl^ 
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somewhat.' This non-zero probability of ignoring a match is sYifficient to predict a'contigult.y 
effect; the only difference Anderson's more complex assumptions make is that .they predict 
' thai the §ize of the effpct can vary. . , . 



2.4 Representation of strategy changes * 

Previous sections have presented an argument fo^ a pattern-driven' system as a 
perspicuous model of the processes underl^i^;^ strategy changes^ In this section, I will argue 
that the procedures being, modified, and the changes being made to them, are also best 
represented within the same structure. Production systems are an especially suitable medium 
for representing acquired procedural Kno>*ledge. 

The kpy idea underlying production systems is the pattern-action rule, or production. 



The basi(c cycle of a production system consists of (a) testing the 'pattern part ^f each 
production against the contents of a data memory; and then, (b) ex^cuhi^jg the action part of 
^Ofie or more productions whose pattern was maWhed, * * 

Xart of the case for the virtues of prodqction^systems is presented by Ne^^ S Simon/^ 
(19^, pages 80<^-S06K Among the coasons they^^^t^s in support of production systems as 
theoretfcal constructs are: that each production is independent of the others^ thaKthe^^ 
organization (e'g,, a single, central workieJg memory) clearly corresponds .to well-definfed 
psyehologicaf constructs, and that production systems st^uck "a nice batence^' 43etween what 
are these days called "event-driven" us. "schema-driven" processing. The latter argumen^ is 
part o^ a set pf arguments that production systems have sufficient power to model Key 
aspects of human behavior! The middle argument' is p.art^ of a set of argirM^ents that 
production systems are pUlusible simulations of the human informatfon processina system. 
These are imgoHan^ but the key argument is the fir^t. * • 

Productions* are independent because .they do^^t interact directly, /but only through 
working memory- They do hot call each other by name; the only way they can be linked is if 
the Miction of one places information in working memory which causes the pattern of another 
to be matched. Thu*, the knowledge about its fellows embodied in a production is of an 
extremely limited- nature. When a production perform^ an action, such as "changing the 
corvleMs of working memory, the only assumption made about other productions is that there 
is tfTHeast one which will respond appropriately. No assumptions are embodied in that 
production about which production will respond, nor about what action it will take^ 

This means that it should be relatively easy to develop programs which modify* 
pMductfon systems, since changing a s'ystem requires only manufacturing a new production 
and adding it. The modification program does not need to understand thd flow of. control of 
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the p/ogram it modifies; it only noeds to understand the sma!!, lo.cal function of the production 
it is adding. This presents a much more constrained, manageable task for a learning system. 

* ' .Urttif- relatively recently, the argument for production systems as tools for modelling 
learning waft entirely theoretical In the last few years, however, a number of self-modifying 
production systems — programs with the capacity to add production rules 4q themselves — 
have been demonstrated, starting^.with Waterman'siprorK on adaptive productfqn systems 
(Waterman, 1975, 1976^^ Since his initial efforts, several >elf-modrfying systems have Ipeeh 
developed whiph liy^rn problem solving'st'rategies. Ndves (1978), for eV^niple, has developed 
a LISP pro^grar^ wliich builds pToductions lor simplifying "algebraic equatip^ns, guided only by^ 
examples. His program. gradually constructs a complete procedure, composed of productions 
Induced from a series^^C^Tdl^T&^nt examples, V . 

Yuichiro Arizai, formerly ^ Carnegie-Mellon University and now at Keio Untversi^. has, 
demonstrated a^rogra^rh quite simitar in spirit to the theory presented here. His system 
acquires increasing!/ sophisticated strategies for solving the Tower of Hanoi puzzle (Anzai, 
1978). "The- system initially starts out with a set of productions , for solving* the pttzzle by 
heuristic search, and a set of productions for adding new' productions. As mo\nes are \rl€ii in 
< the heuristic search stage, some of the latter productions discover that certain classes of 
moves were unwise ' and build productions to avoid, them in the f-uture. These new 
product ions^ive the system a new strategy for Ifth/ing the puzzle in which moves ^e 
selected by eliminating ail unacceptable alternatives, falling bacK upon heuristic search o 
multiple alternatives remain. From there, the system is able to build productions 
. represqjit an induced set ^ of goals and subgoals, which in turn enable it to build up 
programs for certain sub-tasks of the problem. Anzai's work represents a very 
. demonstration of the power of production systems for learning systems in which procedures 
are built by piece-wise development of component parts, ' 

The dfesign of Anzai's program intorporates a pertain amount of knowledge about the 
puzzle it is solving. Thus, it is difficult fo evaluate the generality of' his learning mechanisms- 
The principles used in his "bad-move elimination'* productions seem most clearly general; In 
as yet unpubHshed 'work, he has used similar principles in a program which develops 
strategies for the Piagetian seriation task. We will be seeing very similar principles 
appearing in the discussion of a strategy transformation type which I call "deletion of 
unnecessary parts" (section 2.5). 
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2.5 Pattern detectors for^ovon transformatioD typest. 

So far, the specification of the model has largely been conce^nejd with dcscrf^nj 
processing Gnvtron'ment. This desN^ptiOn has been stated as a set of assumptions about tl 
structure of the information processing system in which procedures are executed and 
frtodified, the control of the processes which produce tho^e changes, and the rcpfcsentation, of 
procedures and their modifications. This section will attempt to further specify the model by 
detailing a set of strategy change mecrTanisms v»^thin^this processing environment. I will be 
considering s-even strategy transformation types p!;0p05ed by Neches^& Hayes (197S), and 
observed among subjects practicing at a compiler symbol manipulation tJisK <Neches, 1979): 



1. Reclu<:tion to results: converting a computational process to a memjpry retrieval 

process. ^ - ; ' * * , 

. ^ ■ 

2. ncduc tion to a ruLc: replacing a procedure with an induced rule for gencJraHng 
its, resufts. , • . ^ 

3. BcMc^comcnl . witJi angXhcr_ method ', substituting an equivalent procedure 
obtained by noting analogies. 

Unit tnuUiinpj. grouping .operations into -a set accessible as a single unit. 

5. Deletion pj ujincccssarx PMli- eliminating redundant or extraneous, operations. 

' &; S^Hnp^ pdjJJM -Cfiydfl'f retaining intermediate results which would otherwise 
^ have \o be, recomputed later in a procedure. . ^ • 

7. Re-ondcring : changing tl«? sequence in which operations are performed. ^ 

For .each transforfriation type,' I will propose one or more patterns associatecU^yith i1. 
Neither the frst of transformation types nor the sets of patterns are intended to be 
/Exhaustive. In Onderstanding these patterns, it i? crucial to Keep in mind a key point: these 
patterns •roprer.cnt henrislLcs ior discovering possible strategy changes. They serve \o focus 
aficntfon on some aspoct of the process being carried' out. The patterns suggest a likelihood, 
of that aspect being 'interesting in terms of maMng some change, but they do not guarantee 
that a change will be either correct or worthwhile. The issues of determining the correctness 
and value of ^ strategy change are of concern in specifying the processes loading fo adoption 
of changes. A ciiscussion of those processes is well beyonrf the scope of thi-s paper. Here; I 
am only concerned with Jhe question of wliat -might lead to a particul-ar pbange. being 
considered. . • • , * 
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2v5J rtoduction, to results , v < ^ 

It Important to cMsTin^uish between axitomattc and controlleW processes associated- 
wifh Ihe lear^iing of answersV I will 'aSsurne ..v^y Httte about thV^ulomatic^processc 
' although I have some fa'^oritism for fwo: strensthenin^ oi freqifently traversted links betwi^sn^ 
' ivrtpdqs (/\ndersof^/1976), and EPAM-iike discrimination learning (reigenljaum, 1963X y 

* However automafic learnina takes place,* it is still 4he case that mMS»ff-for >esu1t§ can 

^be the oruicomfe of eiihcr aOtomatic or goal-driven prpcessing, Nfiches (1979) repofttf that 
subjects upihr instructions to l.earato perfow a task efficiently wilMdehttf^ortidns bt their 
.^procedure as important to memorize, and then rehearse results'of those portions. ^ Thus, in 
addition to incidenla! learning, there are cases where ^ ^oal is set to attend to -^c^tain 
Information. - 

, / One paljcrn which would. suggest that such a* goal Is worthwhile is tfiis: 

A procedure recurs frequently, and the rSn^e ^ ' ^ '■ ^ " ' 

* ^ ot different inputs to it s^eems small. ' * : ' " . 

■ ■ . . • , -.^ . . 

The power of a pattern like this is extended' by the ability^ of strategy changes to 
interact.- Section" 2.5.4/ for .example, doscrii>es a unit building pattern which forms It^ew 
procedures out of ^ctions which c^mmonfy 'occur together.,. This, pattern would; suggest 
learning the results -cHh^t new procedure, which provides the effect of fearijing the results 
of the original sequence of actions., , ^ " f ' . 



2.5.2 Reduction to a rule ^ 

• Of tcn^whcn a procedure "is* being observed over so^me j^gc o^ inputs, it may\»e too 
difficult to team a list of connections between 1ti puts and r^^S However, it may be the 
case that some rule -can be discoverejd about the relationship betweenJhpUts and results. If 
so, then that rule can be used instead of the procedure iTself. • . ' \ 

Patterns in the sequence of action^ being performed may pot «efve to Identify such 
rules. The patterns, though, can giv^very strong clues as to when it may be fruitful to 
actively search for such a rule. . ... 

The most general pattern which can be stated is the correlation iHxlet, 
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A procedure is obcorved fo/ cever-aj. inputs ^and ' . ' 

' their c^rr-^Gpondjng Occults. Whenever the mf^ut " ^ . 

has Some pcpptytyp, the penult which is generated * - • 

. has some specific corresponding property; . , \ * / , 

•» * • , . ■ ' • 

To Hlustrate a trivial application of th^s pattern, imagine a small child learning to play a 
.dice gawfe which has 4he rule,. '^A player's tY)arker may be moved only if either of the cUce 
shows 2, 4, or 6,** Imagine further that the chilc^ h^s ho4 /el learned to recogni:;?,e the dot 
patferns displayed on each face of a die. To ctetermine whether a move can be- made, the 
child must count the dots to see what number is there, A pattern of correlation can then be 
observed: whenever the dots-qan be formed into pairs, the answer is ^V^^**, ir\d whenever 
there is a dot left over, ttie answer is ''no*', ' \ 

. The correlation pattern for inputs and outputs has- an analogue for effort: , ^ 



A diWerencG iri effort expended is ^served when 
t4ie same procendure is operating on the same input , ' 
at different- times. * 

This pattern suggests trying to find some factor which correlates with the effort 
mference. Thh^-^ctor can then be built as part of a rule, which seeks 1o ensure its presence 
wh^ the proct*d«re Is exccutcjd. 

This pattern is useful because procedures do not exactly duplicate themselves each 
time they are executed, Tbey operate on objects which vary in their properties, they make 
random c^hoTcdV^ errors are sometimes made, actions (especially , motor responses) are mi 
rigidly deflrsGd, and sQ on. 'Ati of^ this variability neeer not |ffect the correctness of a 
procedure, but it may logd to systematic variability m its 'efficiency 

t 

One last pattern handles a useful set of specjal cases: 

■. ' * ■ ' ' ' ^- ■ * " 

A procodyre is ob,perved for a series of inputs, and . > 
each inpW is rGlgtod to the previous one by ^eing 
. a successor in some known sequence. 

If Inputs arc related in seme orderly fashion, then it may be useful to try to determine 
If the corresponding results are also related- If so^ then a rule can be developed where a 
procedure's output is 'predicted on the basis. of its previous output (rather than on the* basis 
of its current input), f 
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Ctosely related to some of i the reduction to a rule patterns are some patterns whiefi 
suggest that some procedure iSa suitable substitute for the procedure currently being used. 

The patterns described here. correspond to the similarity-detection methods propo§ed 
fay Nechos & Hay^s '<197g) caHed **result matching" and ^'descriptioif matchmg". 



•A case is observed involving two different ^ ■■ i 

•procedures, each of which ^pcTi^tps (Tn the same > 

input and produces the sar^e result, but one of . » 
. whUh involves less efjort. 

This pattern loads to the discovery that two different procedures are equivalent. It 
naturally suggests that they are substitutable. We can state a similar pattern which 
represents a useful special case, ' ' 

The same procedure is observed to produce the same , 
result for two rfi//crenf input's, 4 . 

'in thiS case, the pattern suggests that one particular input is substitutable f^r another. 
If there is a marked difference in the effort required ^ apply the procedure to the two 
inputs, then it becomes worthwhile to adopt a policy of substituting the easier one. 

. Both of the above patterns represent result-matching rules. It is also possible, In an 
Information processing system which keeps a network- of knowledge- associated with its 
procedures, to have descriptions of the gdils which a procedure is intended to acheive, or 
.yie changes, which a procedure is intended to produce. Analogous patterns to the ones 
stated 0l>dvG can then be stated for these semantic conditions. 



2.5.4 Unit byilding 

• As series of actions are evecuted, it often becomes useful to group them into sets 
'accessible as' a single action. Gerrttoen, Gregg, Simon (1975), for exampl^aught different 
procedures for a symbol manipulation. 'task which consisted of a number of sub-problems. 
They found a pattern of increased iatc/icies between groups of sub-pr.ciblcms, and fast 
latencies within groups, in ail of their subjects ~ in spite of the fact that none of the 
methods taught predicted such, a pattern. , ^ 

this grouping process is the fundamental process of a number ofr learning theorists. It 
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has appeared morA recently in the developinental theory of Klafir^ Wallace (1976) as 
"•consistent siib-sequehce detection^ and in Lewis'^ (1978) mocie! of practice dnd einsteLlung 
effects as tl\e process of ^^composOion**, 

Ba^cally, the pattern wl-^ich suggests grouping is relatively straightforward: 

1^ A procedure, is frequently fcJUoweci by 

anofher^rocedtire, P^i the result of , - / / 

is ^ed by - * 



»2.5.5 Deletion of unnecessary^cjrts- 

There are many different c/onditions which render a set Of actions unnecessary, and 
therefpre eliminabfe. It may be, fqr example, that: 

A sequence of connected prC^ceduros, P|,...,P^, ' 
is, observed for which the output of the last XP^) is 
identical to he input of the first (P|). ^ 

This pattern is equivalent to the loop-move detectors of Anzai's (1978) learning, 
program, which is discusc^ed in section 2.4. It notefe that the effects of operations early In a 
sequence have been undbno by the later operations. Since the effect of the sequence Is to 
take things back to where they started, the entire sequence serves no fiurpose. 

Producing a change in the situation is necessary for a set of operations to be useful/ 
buf H is not sufficient. The result rlfVJst contribute towards solution of the task at hand* We 
can describe one case whore, this requirement is violated by stating the following p^attern: 

Some action cor^tainod in .a procedure is observed to 

have different results at limes when the procedure * ^ 

itself is observed to have the same results. 

This pattern suggests lhat the action performed has no influence on the final outcome 
of the procedure in which it is carried out. Extraneous actions are, of course, unnecessary,^ * 

Rather than having no influence, an action may be unnecessary because its effects are 

predictable or redundant. The next two patterns deal witii those casesi 

^ * •* . 

A decision is made about what to. do ne^t'on the basis of 
some action's result; that action, however, is observed 
to have a constant result. 



13 



Strategy Improvement ^ ^ ISieches 

■ •/■ • • • 

•. If a"c(ec{oion is always the same, it neecf not be made, TWs patlcrn describes the case 
where a procedure is overly Eeneral. *That i?, the procedure sp^ends time considering 
hypothetical possibilities *which rat-el^ occur in practice,^ BhasKar & Simon (1977) report a 
case which Neches 8/ Hayes. U 978) have i/iterpfeled ' as an exdmp>fe of deletion of 
unnecessary parts. In that case, an advanced subject working, th^rmodynamica problems had 
difficuities with a very simple problem because he tried to apply his *'s)andard^ formula to It 
wilhput noticing* ih^t the equation was inapprfipriate. Jit. was orriy applicable to the mpri^^ 
corr^plcx problems which the subject normally .had to deal with.) Neches & Hayes. Observed/ 
that, ''He seemed to /lave elimif ated . a test for problem-type which ^ was once part of his 
strategy, fpr solving physics problems** fpg. 258). . j 

We' can see this problem solver's difficulties as an instance In which the 
predkt able -effects pattern^ was applied. . In this case, it was applied inappropriately, I take 
examples such a^Shis, along w^th U^e bod^ of^'lilerature on einstctlung effects exemplified by 
Lu^hins*" water jjlig problems^ (Luchihs, 19^2; Luchins.^?^ Luchins^ 1970), as demonstrations of 
the heuristic nature of Jhe strategy change process. These patterns are useful because they 
asaally foad to good;stratcgy changes, not because they always do. 

Some changes are probably safer than others, though. For example, in contrast to 
eliminatrng apparently predictable portions of a . procedure, this last pattern identifies 
portions which appear to be redundant. 

A procedure contains two tests as part of1a*decisfon/ ^ ^ 

cafl'them fj and It is observed that • ' ' 

the tests agree. That is,T| is observed to' succeed * 

oh several occasions, with T^ also succeeding on all * 
of those occasions, and is observed to fail on several other ^ • 
Occasions, wilh T2 aiso fmling^on a^l of those 

occasions, ' . . ' 

• ** 

This pattern sijggosts that the results of two tests are correlated If this is the case, 
then it may be that one provides no now information givfen that the results of the other are 
available. In that case, we can say that the procedure is ovcrdetermined^ that is, that one of 
the tests is unnecessary. This pattern offers a way to further explicate Neches & Hayes 
(1978) propose^ explanation of Neisser's (196ji) visual, search task. Neisser reported that 
practiced subjects wore twice as fatt at locahng a particular letter among dissimilar letters as 
among similar letters. In the dissimiiar-letters condition, Neches and Hayes suggested, the 
procedure for finding, the ti^rget letter is, overdetermjned when the letter itselj is sought- 
Many different percoptual tests go into distinguishing' ijne letter from anot^er^ if the 
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surrounding letters are dioGimilar, some of those tests becojpe redundant. 

r 

2.5.6 Saving partial rasuHs f 

If a result is already available, it is a waste of time to recompute When a particular 
result is frequently npodbd, it is worthj^hilo to store it in long-term nnemory so that Jt is 
afaJl^ays available. This is the effect acheived reduction to results (section 2.5.1). 

* . "U * • , 

Sometimes, though, a r^^sUlt is needed many tipnes jwithin a particular problem but the 
result . which is needed varies frem problem to problem. In such cases, remembering the 
result^permanently may be neither useful nor feasible. Those cases are the domain for which 
saving partial results is useful. 

« ' ■ . > . 

As a very simple example, consider the task of muitypiying two large digits together, 

say, 4^^108 x 32,343. If turns out that 3 x 43,108 is 179,324. H -is useful te remember this' 

later in the proble^m .when it is necessary to compute 300 x 43,108^ ^nd 3Q,WQ x 43,ldtk 

Howdver, it is probably not generaliy useful to memorize'Torever the relationship between 3, 

43^1 06 f and i 79,32^. Saving partiaf results transformations apply to cases such as this, where 

a resu^ only needs to be saved temporarily.. Unlike reduction to results, whi?h utilizes long 

term me(jiory, saving partial results modifies procedures to make better use of short Jerm 

memory or external memory/ 

One pattern which suggests a saving is possible is what .might be ^called the 

opportunity rule: ^ , ^ 

♦ # . • 
A procedure is about to be executed \^?ith a certain 
input, but. thafcresuil of that procedure with the / 
same input is recorded in working memory. 

it sometimes may be that the information is no longer in working memory. In that case, 
the pattern is alFHOfii^ but not quite, the same: 

A procedure, is observed with ascertain input, 
^ but its result is not active in working memory. / ; 

* These patterns are so straightforward that there is almost nothing to be said about 
t|iem/ The first case db^s not even really require a modificationMo the procedure. All that r^- 
needed is a general result-copying procedure which is invoked whenever the pattern is 
noted, ^he second case suggests some obvious modificationss using external memory or 
rehearsing the result. ^ • ^. . , 
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^.57 R©-ordoring 



Ghanging thcydr^er }rT4A/hich operations jtrp performed can reduce both processing sfnd 
memory Semando/ It/ can reduce proces^iJ^'^demands because, sometimes, performing an 



action carHor of later means tVat othor-^tiOns do npt have to M performed as olten. It can 
reduce mermsVy demands because, often, doing things in a different-order can cut the need to 
rembmber infoVmat/on for long periods. Neches & Hayes 1(1978) suggest that the efficient 
strategies o% menf«i arithmetic prodigies (cf. Hunter, 1968) can be seen as re-qrderings of 



/ 



ordin^py cafculati^nal procedures. ^ ' 

it is retatiycly easy to think of patterns which suggest exploring re-orderins to reduce 
memory load. I/will present two- Th^ first is i^uite simple: • 



A facge numbpr of items are in working memory which have not 
been used. 

Another pattern docs not depend on the number of items, but is useful in ii<jiprov}ng 
cases invoIv^Tig a single itemf , 

A resell t is generated, but many operations inter 
beforie any use of it is made 



These two patterns an? comelated^ although 



correlated bbc^usc^i the longer 

'I / . ' 
cohffjbukj^tp a crdwding condi 

"\ . i;he7^ are a numnor o 



a Yosuit has to wait be 
ion in working memory. 




mpletely equivalent. They are 
^ being used, the more likely it is to 



patterns which could be stated for re-ordering to reduce- 



processing/ effort. I will not go into them here, although I'd like to note for those with 
computer Jscience backgrounc|s that these patterns are essentially the same as the rules 
developed for use in optimizh^ compilers (cf. Aiien Cocke, 1972). . 
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3\ A Simple ExamplQ: Children'^ /^ddiiion Strateg-ies 

I would like to illustrate the theory's |ifip!ifcation in a simplJ, familiar doonain. In this 
section present a ta?^k analysis. of acquiring facility at adding two^igits togg{fTOr\ 

3.1 Defining the iniUal and final procediir^- ' ' - 

The first step in, an analysis of difficulties in discoverjnjjf effective strategles'is, not 
surprisinRly, to determine, what strategies ar^' used. Varfbus reaction time studies suggest 
thai children start wilhx a vcfy simple computational procedure and acquire a more 
sophisticated procedure, which even adults fall back on when their mature memory retrieval 
strategies fail ' 

3^ A Precursor of adult procedures: the MIN method \ 

\ ,..\ " ^ ■ 

Groen ^ Parkman (1972) 'studied solution times on simple addition problems for both 

children (average age 6 years, 10 months) and adult college students. The data from 19 of 

the 37 children studied were be^t explained by assuming that they followed a procedure 

called the "MIN 'modor. This procedure gets its name from the observation that the time 

taken td produce an answer depends only on fho ^minimum of the two addends. Essentially, as 

Groefi Parkman stale it, adding and y by the MIN procedure involves the following steps: ^ 

r 

, 1. Set a' counter, *'t^a/uc'*, to the larger of x and y. . 

2. Set a»counter, ^1 acre meat'' ^ to 0. . ^ ^ ^ 

3. Increment Value by L 

4. Increment ^ hxcrem€nt'*\>y 1. 

5. If Increment'' is less than the smaller of x and y, then go to step 3, 

6. Report Value" as the answer, ' - 

(Another way of sta^ng this procedure is, "Start with thc^ larger number, and increment 
it* the smaller number of times.**) 



3.1.2 Successors of the MIN method: memory strategies ' 

Adult performance, Groen, Parkman found, could be explained in t^ ways. Either: 
(a) adults always followed the MIN procedure, but were much faster at carrying' out some of 
the steps; or (b) the adults usually retrieved the answer from memory, but 5Z of the time 
8uffer<?d from reclffi failures and were forced to fall ba^k on the MIN procedure. The first 
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expfanntion rcquir.Do thnt adufts improve over children by an implausibly larj^e factor of 20, 
so we will aosume for the remainder of this discussion that the latter, explanation is correct. 

"• ■ •■ ■- .. . • ..V ■ 

^ * There is* sothe evidence that memory for addition answers develops at differervt rates 
for certain problem types, G^en and Parkman found that slopes for tie prcxblcnis <1 + 1, 2-f2, 
^l,,b+3) in their children's dala differs^ from thole predicted by the* MiN computational 
procedure. AHhough sfower-+han adults, it appeared" as if childrqh ,had ^ome memory for tie 
probleg^ answers. Woods, Resnick, & ^oen (1976) found a simil<jr ef/ect for tie problems 
— wh^n studying single dij^it subtraction problems. 

N • . ' \ , [ 

3.1,3 Precursors of tho MIN method: Jha SUM procedure ' 

If tho end product is a fast memory-retrieval process, is the MIN procedure then the 
initial procedure? It seems not. Groen & Resnick (1977), studying even younger children 
(ayeriagc age ^ years, 8 months), provide evidence that the MIN procedure develops from 
another procedure. This procedure was dubbed the "SUM MODEL", be,cause/time to produce 
' an answer grows with the sum of tho two digits. To add x and ^^t ho SlJM^rocedure follows 
these steps: 

1. Count out X "objects" (e.g., fingers). ^ 

2. Count out y objects. 

3. Count how many objects there are all together. ^ 

As can be*^ seen from the languMe used to describe the SUM procedur^). it is an^ 
exjtremely ea^>y* method to communicate However, since the sum is always grGatGKJLl;jap the 
'minimum addend, this strategy is far less efficient on the averse, 5 extra operations wiH 
be required (at least 1, and at most 9). Thase extra operations correspond tiXJii^ difference 
between the sum and the minimum operand. 

' ■ ■ ' . ■ ' ^ : ' 

3.2 Charactprizing differences ^eiween procedures 

So far, we h^ve seen that the development of addition procedures can be separated 
fnto the development of computational pr^dures, and the development of memory retrieval 
procedurcG. There is some reason to believe thiat these two development's overlap in time. 

, Since there is little of subtlety to say about the^ differences between computational and 
memory retrieval processes, I will focus on differences and transitions between computational 

. methods. 
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The model of strategy change which drives this task analysis puts a. heavy emphasis on 
short term memory. let's start the analysis, therefore^ by asking what sort of traces the 
SUM and MIN f>roccduros might leave in working memory. Figure i iHustrat|s the twp 
procedures applied to the problem 7 + 5. The SUM procedure is shown in Figure la. The left 
column indicates the values generated/for a counting procedure, which is executed three 
time$ in the procedure. As can be seen, the counter is incremented first from null to the 
value of one ncldond, then from null to the valu^ of the second addend, and finally from null 
to the yafuo of the ansWer. Each time a new count is started, the\critical Information obtained 
upMp thai point ^is repr^ncnted in an exiernal -memory aid, the Ohj^ct List illustrated in 
right hand column!* n 

Figure lb, which illustrates the MIN procedure^ is naturally much shorter/ column 
indicates the sequence of values assigned to the Value counter referred to in 'section 3,1.1, 
the' other indicates the values assigned to the Increment counter. As \an be seen, the Value 
counter starts' with the larger addend, and is^incr^mented to the answer. The 'Increment 
counter starts with nothing, and is incremented up smaller addend. 



3.2.1 Comparison of . strategies 



There are four major differences between the SUM, and MIN strategies, SUM has an 
Object list, representing the use of an external memory; JvlIN does not^use externa! memory. 
SUM counts out three sets of numbecs: (a) from 1 to till first' number; (b) from 1 to the 
second -number; and then, (c) from 1 to1he sumjof the two addends. MIN, on the other hand, 
counts out two sets of numbers: (a) from 1 to one of the addends; and, Simultaneously, (b> 
the last part of JIhe sum, that is, from, the other addend to the total. Thus, the counting 
operations performed in the Ul^ procedure can be seen as a m6*ct of the coukting 
operaUons performed in the SUM proccdt^e, ^ , * ^ 

MIN has an addend selecti^jir^le, which calls for distinguishing the two 'addends as 
larger vs. smaller. SUM.has a random preference rule. 

\ ■ ' ' ' ^ - ' V ^ . • , 

Finally, SUM performs its counting serially, finishing each oi its three counts.. before 

initiating the next. In the MIN procedure, two counts are interleaved, as the procedure 

alternates between incrementing the Value count and the Increment. 

• * . " ■■ 

What this list of differences amounts to, is an argument that the MIN procedure tan be 

'Otrtained from the SUM procedure by making tfte following set of chang^st 
1. Ellmmato the Object list. 
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V 

2. Acki a procedure for identifying the larger and smaller addends, • 

3, Eliminate the addqnd count-up phase for the larger addend, 

/' 

4*. Diminate the portion of the totai count-up phase in which the larger addend is 
counted, (So that the count goes from "^max,..,, toiar rather than from ""l^.^.^max^ 

5* Re-arrange the sequence of operations so that the remaining groups of actions 
(counting from 1 to the^'maller addend, and counting from the larger addend to . 
the sum) are interleave^ • . 

To'see exactly why ttiose ^changes are sufficient, it is necessary to have a tighter 
Information processing analysis of the two procedures than has been provided so far, 'If 
should also be noted that thenp changes are only partially:* ordered. That is, theee is no a 
priori reason to expect them to be made simultaneously, or 'even in an/ unique^ order. 
Section 3.2.2 is concerned with these two points. It establishes the background for the 
analysis of specific transitions in section 3.3,. 

3,2":"2"TtHrspaco o| strategy variants , ^ 

Although rt may seem that the SUM and MIN strategies have' already been described in 
detaiii the fact is that a number of issues have been left unspecified. For example, nothing 
has been said about commulivity, or the concept of greater/lesser, even though both are • 
Implied in the description given for, the MIN procedure. Nor have the nature of tests and 
operations been specified, e,g/, how the procedure determihej^ when to stop countmg, (This, I 
will be claiming^ requires the concept of one-to-one correspondance.) 

When these details are specified, and the independence of possible strategy changes Is 
taken into account, we will see that what appears is" not a single SUM method and . a single 
MIN melhod. Rather, what will be found is a space of addition methods, consisting of famiites 
of related strategics. .Some of these strategies belong to the SCM family, some to the MIN 
family, and othcp fait somewhere in botw<?en. Figure 2 represents this space as a network 
structure, in which nodes represent different procedures and arrows represent strategy 
transformations leading from 'one procedure^to another. This section will try to formally 
specify tticse procedures^ and informally justify the trpnsMions between them. Section o.3 
wili. provide a more formal analysis for some selected transitions. 



Insert Figure 2 about here 
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Let us atari with the SUM straidgy. Ap informal description, was given in section 3.1.3. 

Figure la hits iltusty^tod the sequence of values- generated ' in course of fallowing some 

version of the prpceduro. What has not been specified* are: , (a) the rules for selecting whict) 

addend to start working with first; (b) the' rule specifying' when tp stop counting; (c) the 

V* , * • .-. 

mental operations which implement these Vules; and (d)* the mental representatiorf- of 

Information which is operatt^d upon, I will start>by describing SUM^^, a basic .version of the 

SUM family. A program for H is defined ^n Fjgure 3. ' ' ' j • 



Insert Figure 3 about flere 



StJM^ ^ has ^ first -noticed rule for selecting addends, which says that the addend of 
^ first interest rs determijncd randomly. Its rufes controlling counting of addends represent a 
form of ono-^to-ohd correspondance; for each number inentioned, an object is added to the ^ 
eKterhal memory; Its rules controlling" counting of the t^jtal represent the converse 
one-to-one correspondance; each. time. an object is found, the next number is generated. In 
both cases, the processes start with an initial value, and^ then run until interrupted. When 
counting addends, the interruption stops Jhe counting when the count matches th^?idciend. 
When counting, the total, the interruption occurs when the procedure rijns out of ihings to 
count. The mode of roprosontation is partly, ayditory, since numbers are spoken o^ 
sub-vocalized, and partly visual, since the external display of objects must\be st:^nn6d. 

^ Among the Key features of SUM^^^ is its reliance on an external memory. The counting 
out of both addends leaves one number in worHing memory for each object in the- external 
^ memory. To count up the total, it's sufficient to count the number of numbers counted out for 



the addends. Therefore, external memor 
information in working memory. The re/ulting proce 
shown in Figure ^. . As can bfe seen, it ifSXdenljcat to the 
with the exception of changes to steps 4 and 12. 



iminatetf \n favor of reliance on the 
ire, SUM; ^ {for Jrdernal, random), 
'UM^ r procedure shown in Figure 3, 



Insert Figure A about here 



The next series of transitions delete redundant counting oporations/in two stages. One 

etage eliminates tl\e counting of one of the adddnds. This produces procedures which count 

out the entire tdtal, but only one of the addends. Their performance characteristics would 

depend on both the., sum and the counted addend. The< addend selection rule determines 

which wiff bo the critical addend, thus providing variants RANDOM/SUM, MIN/SUM, MAX/SUM, 

• ■ ' - , 

Figure 5a presents a program for RANDOM/SUMi it is essentially idcnlical to Figured, with 
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1> Pick an addend. «t randaa} call it X. ♦ 
2) CaU the other addend T. ' 
3> Pot aM in MDfking meaory. ; 

O PXa^ an object in tee sequence held in external aeBdry. 

5) Coapaira the nunber Ui working me^c^ to X* 

6) If thp t«o*^are not equal , piit the nutbor's successor 

In lurking, isoaory, and go to step-^l. 

7) Put a 1 in working nenory. ^ / 

8) Place object in the sequence held in external jnesory. 

9) Compare the nunber in working ^wfenory to Y. 

to) If the two are not equal, put the nunber's successor , 
' in wo^ising lacwory, and go to step 8. 

11) Put. a xaro. in working menory. 

12) Try to Astch an object from external memory. 

13) If art objaet is found ^ put the'nuaber's successor in 

working laaaory, and go to step 12, . 

i<> Resort th t last nulber in working acaor y as tha answer. 



J S IM. 



1) Pick an addend at randgm; call it 1^ , 

2) Call the other %Jdend Y, 

3) Put a \ in working wenory^^ 

5) (;pmpare the niwDer in working maaory to X. 

6) Xlkthe two are not ^qual,, put tha ni«ber*s successor 
- ^n working memory, and go to step 5. 

■)-" <»■ 
7> Put a 3 in working menory. 

9) Com^re the nuuber in working manory to Y. 

10> If the two are not equal, put the nunber'a successor 
I \ in working memory, and go tp step 9. 

11) Put a zero in working manor y.. 

^2) Try'to fetch a couit element from working mcnory 



13) If an object is found, put the current mmber^s 
successor in working meraory, and go to step 12. 

1^) Report tha last nunber in Wbrking maBory aa the answer 
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the exception of the steps plating to the addend count. 

# — J ^- 

I 



Insert Figure 5 about here ^ 


The second stage eliminates the first portion of the total count, which .corresponds to 
the same addend eliminated in the first stage. This change creates procedures Which count 
out one addend and then count from the other addend to the total, maintaining a 1-1 
correspondance with the count for the first addend. These pjf.ocedures will be sensitive only 
to the first addend. Depending bn the selection rule, we wifi get RANCX)M^^^, MIN^^^, or 
MAX^^^ Figufe 5b specifies RANDOM^^^ 

However, another change becomes feasible at about the $ame time as the second stage 
of deleting unnecessary parts. This other change is to re-order the sequence of^^erations 
so^ that the- addend count is done during the total count, rather ihiK\ before it. This offers 
the advantage of reduced memory load, since digits in. the addend couni are used immediately 
Instead of being held for later use. u ^ 

The second deletion and the re-ordering, are independent. Theoretically, they could 
take place in either order, so the combinatorics generate a set of related variants, • If the 
re-^prdering occurs after the deletion, then it transforms the sequential strategy into its 
corresponding parallel counting procedure: RANDOM, MAX, or MIN, If. the re-ordering is 
discovered first, we get variants of the /SUM procedures: RANDOM/SUM^^^, MIN/SUM^^^, 
end MAX/SUM^^^.. Making the deletion, then leads to procedures RANDOM, MAX, or the goaf 
procedure: MIN. Thus, cither path leads to RANDOM, MAX, or MIN. ' . 

■ ^ . 

figure 6 illustrates the dtf feronce betwiepn sequential and parallel procedures by 
specifying MIN^^^ and its counterpart, the parallel procedure MIN (which also h^pens to be 
the Holy . Grail of this expedition), Cqmparing the MIN^^^' procedure of Figure 6a with the 
RANE^M^^^ procedure shown in Figure 5b \vin^how that they differ only in step 1, the 
addend selection rule. In t^urn, the MIN procedure of Figure 6b differs only in the 
arrangement of steps, \ ^ 



Insert Figure 6 about here ^ 



If th^ path has lead to Mlf^ of course,Jhen the procedure's development is essentially 
complete. If not, then the transitions of interest are those which lead to members of the MIN 
family. Note that, in Figure 2, those transitions are ali represented as going through The 
RANDOM family of procedures. In this analysis, the MAX faryiily branch of the 4ree\js viewed 
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1> Pick an .addend at random; ctll it X. 

2) Call the other addend Y. 

3) Put a Y in working BO^y. 

5) Covpare the nuiber in working aeBory t<o X. 

6> If the tfo are not equal, put the mnbcr's su^eesapr 
in working ataoory, and go to step 5. 

7) Put a 1 in working noiory. 

9) CQiq»ra the nuaber in working memory to Y. 

10) ,Xf the tMo are not equal, pxA the nuaber* a sueeessor 

in working memory, •'and go tb step 9* 

IT ') find the last number of the first oount sequence; 
make that the current ntisber in working moaory. 

12) Try to fetch a comt elesent from working lioiory. 

13) If an objecjt is i^ound, put the cvtrm niaaber's 

successor in working maaory, and go to step 12. 

1ft) Report the la^t nuaber in working mendry as the answer. 



/ seq 

t ) Pick an addend at random; call it X« 

2> Call the other addend Y. * 

* ■ ■ ■ . ' > ■ ■ • 

7) Put a t in working awmory. ■ ^ 

* ■ ■ ■ ' ■ 0m i 

9> Compare the nuaber in working maifory to Y. 

10) If the two are not equal, put the number's successor 
in working memory, and go to step 9. 

11*«) ?feifce X the eirrent nuaber in working meaory, 

t2) Try to fstch a couit element ^pm working meiiory* ^ 

13) If an object i» foUhd, put the cu*rent number *Jk ^ 
successor in working moicry, and go to ste[^2. 

.14) Rcpoi^t the last nuiber in working msaory as the answer. 

30 
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A. MIK 

t') Pick the UHGSR addend; call it X. 
2) Call the othfer addtnd Y. 
7) Put a t in working iMRory. 

9) Conpare the number in working menwry to Y. 

10) If the two Wnot equal, put the nuaber's auocesaor 

in working moncry; and go to^step 9. 

Make X the current nimber in working 
125 Try to fetch a count eie«ent firm working amory* 

13) If an <^Jeet is found, put the ctrrent nunber's ^ 

suecesaor in ^udrking sMSiary, and go to step t2. 

14) Report the lait noaber ih working nvemcjry as the answsr. 




o 



,B. HiN y 

^ 1«) Pick the UftGER addend; call it X. 
2) Cap thei other addend Y. 
li«») Hike X the "key** mwber in working meaory. 



7) Put a 1 
Compare 



in working Bewory. (Call It the ••other".) 
the other nunber in working memory to 



13 ») Put the key ni»ber*5 successor in working memory. 

10) If the other nunber doesn't e<iual Y, put its successor 
in wc^rklng memory, and go to step 9. 

W Report the last nunber in working nieraory as the answer. 
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as a blind aMey (if the reader wil^ forgive a mixed metaphor). Jn the ne«t section, we will see 
why this is so. 



3.2.3 Summary of results . 

At Ihis point, we have compared a simple initial SUM strategy to a sophisticgted 
**expert*! MIN stratiegy^^ The resOHs of this comparison are summarized in Figure 7. All 
addiliort procedures rely on proceduregf^tor^couniin^ and for maintaining .one-to-one 
correspondance between two sets of symbols. However, pcocedures essentially ditfer along 
four dimensions: ' >^ # 

1. Memory representation: whether or not external memory aids- are needed. 

^. ' ' %. ^ ^ 

2. Addend selection rule: the criteria determining which addend will roce|:^e special 
handling- 

3. Sets of objects cdiintcdi the number of times a counting process Is invoked, and 
the starting and ending points of each count. ; ✓ 



4. Ordering of cqnntin^ operations: * whether the counting operations are performed 
separately or concurrently. 



Insert Figure 7 about here 



The initial SUM strategy uses externa) memory, counts three setsN^of objects, and 
performs the counts sequentially <ci,, Figures* la and 3). The goat MIN strategy uses only 
Internal; memory, counts two^ sets pf objects, performs the counts concurrently, and has a 
targe r^-adden d selection rule {cf.^.Figures ib and 6b). 

• Anr analysis of the patterns^nherent in traces^ of the SUM procedure has lead to a set 
of Interm^iatc alternatives along each of the four dimensions. Since the four dimensions are 
almost incK^pendent, this in turn led to the hypothetical space of related addition procedures 
shown InATigure 2. For convenience of exposition, I have presented the analysis In reverse 
order, by presenting the space of procedures before discussing the patterns which caused 
me to generate it. This allows me to present the strategy transformations in terms of groups 
of similar transitions, rather than having to consider each transition separately. These groups 
are the topic of section 3.3. 
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1 

3.3 Analyzing SUM-to-MIN transitions 

This section will. discuss three sets of transitions: (a) from SUM to the three sequential 
procedures; (b) from sequential procedures to MIN^g^^; and, {t) from sequential procedures to 
parallel procedurjes. ' • ' . 

3.3 J The elimination of addend counts 

« 

Although procedures in the SUM family differ in their addend selection rules, there are 
only three cases which need to be considered for the entire family, Eitlier the first addend 
selected Is the larger of the two (call it Mar), the smaller of the two (call it Mm), or the 
addends are equal. Figure 8a Illustrates the case where Min precedes h/lax^ Figure 8b the 
case where Max precedes Min. 



Insert Figure 8 about hero ^ . * - 

In the Afm-first case: (a) (he addend count goes from i to Mm; (b) starts at 1 and 
passes through Min on the way to Max\ then, (c) starts at 1 and passes through both Min and 
Ma% jOn the way to the sum. In iho Mai:-first case, (a) and (b) are reversed. Since the total 
count is kept in correspondance with the digits generated by the two addond counts^ each' 
digit In the total count is paired with a digit in 4he*addend count. 



The mcf^t striking^attern is that, in all cases: • 

The first portion of the total count is exactly 
Identical to the tloms being counted, the digits of 
the first addend. 



This sort of pattern, where the input of an operation is the same as its result, was one 
of the patterns which section 2.5.5 suggested as a trigger for deletion Of 'unnecessary parts. 



There' are actually three possible outcomes of this pattern. The most likely would be 

to describe the identity as being between the selected addend and the ' total count. This 

description accounts for aU instances of the pattern,, and suggests deleting the unnecessary 

portion of the total count, Since this change leaves t he-current addend selection rule intact, 

the transition would convert SUM, ^ into RANDOM/SUM, Just below, V\\ discuss the paths from 

iff 

there to a sequential strategy, but first let's consider the tw^o loss ijkely descriptions of the 
pattern. These would lead (^Jirectly to MIN/SUM or MAX/SUM, 
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Assume that a chilli executing a SUM procedure had described the, ;ac;ldends in terms of 
rerative size (i.e., as Mi4i and Max). Then, the patterns available for observation divide into" 
three sets; Mm-first, MaiJ-first, and tiq problems. Under a random addend selection rule, and 
almost any distribution of problems, the probability is 457- that jhe pattern instance which is 
"first noticed wHI be Mtn-first. (The probabflity is the same for Max-i\rs\!'' Tie jaroblems 
constitute the remaining 107..) Thus, th^re is some small probability of describing the pattern 
as Indicating thatjt is unnecessary to perform the portion of the total count corresponding to 
Min^or Max). This is quite different from focussing on- the first digit. These descriptions 
suggest modifying ttie addend selection rule, in addition to deleting some coun^g operations. 
Depending on whether Min or Wa« was deleted, the result would be to transform SUM^^^ into 
MAX/SUM or WIN/SUM,. respectively. (The reversal comes because the resulting procedure is 
sensitive \o the remaining addend, rather than the ^eleted addend.) ^ 

There are also several jpther patterns which, although even less likely, would support a 
direct transition to M1N/SUM or MAX/SUM. These mvolve comparing the second addend count 
with the total count. Although the 'second addend count occurs after the first, it is further 
away, in memory from the total count. This because the digits of the firs1 addend count are 
being brought forward for pairing with digits in the total count. These patterns, although 
more distant, are of the same form ^^s the preceding ones: 

For Mi/i'-first problems, the total count will be 
identical Nyith the second addend aiMhe^wgy 
through Max. 

■ ^ ■ , * '■ 

Similarly, 

For Mairr-firsf problems, they will t>e Identical > 
up to Mm. 

Thus, the two patterns are \h4 mirror images of tho primary patterns. The distance 
between elements in them is the factor which makes them secondary. Rather than involving 
an identity between contiguous elements,' these patterns involve an identity between items 
separated by a distance proportional to the size of tlie addend. Once again, these patterns 
suggest a deletion of part of the total count. If the addends are represented as Min. and Max, 
In addition to first and second, then the pattern also su^.gests a. switch in addend selection 
rule which leads to MIN/SUM or MAX/SUM. 

Insert Figure 9 about ttere 

«i ■ - 
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Figure 9a shows the sequence of operations involved in the MIN/SUM procedure; 
Figure 9b shows MAX/SUM. RANbOM/SCiM wili alternate between behaving liKe MIN/SUM or 
MAX/StJM. There is one general pattern present in at! /SUM procedures which suggests a 
transition to the 'corresponding sequential strategy: 

The portion of the total count correspondinR to the . 
second addend count js u^^.ed only to generate tlie - 
addend itself, although that addend is already 

known (since it is given in the problem). |^ , 

♦ ' 

1 

This is a pattern associated with saving of partial results (section 2,5,6), which 
suggests replacing thgt'portion of the total count with the addend given in the problem 
(which is.tho end result of that portion). This change, since it does not consider addend 
selection rules, ^ moves whichever /SUM strategy is in use over to the ^corresponding 
sequent^^t strategy. . 

As will be seen below, the only competition faced by this pattern conies from patterns 
which suggest other useful' changes. ^ The procedures produced by jnaking those other 
changes generate patterns equivalon! to this one. Thus, the dilfituity of making , this 
transition seems relatively small. The difficuttv might tje even smaller if a transition to a 

parailei procedure (cf. section 3.3.3) has alreaoy-been made, • ^ 

p. 

3,3.2 D^voloping the correct addend selection rule ^ 

In order to.hSve the most efficient procedure, MfN, it is necessary to have an addend 
selection*" rule which focufies on the larger adj^end. When the addend count for the Max digit, 
IS deleted, and the total count is started from Max, then all ste^ which can be elimfnated will 
have been, - 

This section will consider transitions which lead from members of the RANlpOM and fylAX 
families into members of the MIN family. (Remember that these first two families! have addeUd 
selection rules which atter>d to the first-noticed addend, or the smaller adden^i respectively,) 
fii% Figure 2 illustrates, thqre are many points at which the transition to af* larger -addend 
selection rule can be made. This section will consider first the transitions frofib a first-^notlced 
rule to a larger -addend rule (i,e,, RANDOK^ family to MIN family), then transitions frp!m a 
snf>aller-addcnd rule to a larger addend rule (i,e., MAX family to MIN family). 

The patterns which suggest modifying the first-no^ced adder^^s«li?f lion rule ;^jst 
because procedures in the RANDOM farniiy sometimes benav^ like^'tHc corresponding MAX 
family member and sometimes behave like Jhe corresponding MIN family member. This, of 
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course, Is because the first-noticed addend has an equal likelihood of being tbe larger or 
smaller of the two. As a result, it is possible to compare sequences generated when'solving 
equivalent probfems at different times, ^ 

If we consider the sequences of actions generated by RANDOM/SUM, we see that: ^ * 

The two sequences of operations shown- in Figyre 2 • 
produce the same anowere'^ but one involves less 
effort. (The effort difference is prof^orjional to 
the difference between the addends.) 

The scquQTiccs generated by RANDOM/SUMp^ (see section 3.3.3), although differing in 
the order in which operations are performed, alsd have the same properties as described in 
tWs pattern. In RANDOM^^^ and.the pure RANDOM procedure/the same type of pattern also 
appears. Howover, because ar? additional set of counting operations has been deleted, the 
effort difference is more significant; it is now proportional to twioe the difference between 
Ma^ and Min, . ■ ' 

The pattern is one associated with reduction to a rule (section 2.5.2). It suggests 
looking fdr a correlate of the effort difference, and using that correlate to pick the method 
for solving the problem. Thus, the pattern is useless unless the addends are cJescribed in 
forms of greater and lesser; otherwise nothing can be fognd which correlates With the effort 
cfifference. If this description is available, however, the change suggested by the- pattern is a 
new addend selection rule which marks the larger addend for deletion. This rule, .of course, 
converts a RAfsJDOM family membpr to the corresponding MIN family member. . 

• _ ■ ' ' ' r 

Note that, althougfi . this is ,a highly critical transition in reaching the goal MIN 

procedure^ it in also a highly difficult transition. This pattern compares action sequences 

acrpss different problems, rather than within- problems. Noticing the pattern requires that 

equivalent problems appear reasonably close to each other , If problems are selected at 

random, the probability of this happening is relatively ' low. For any given problem, the 

chance of the equivalent problem occuring within the next five problems is less than 0.05. 

On first inspection,"^ would coem that this analysis suggests that it would be useful to 
give students pairs of equivalent problems. There are, however, some difficulties in such a 
feimpfe approach. If a sequence of ^ problems is given where equivalent problems are 
deliberately placed close together, then competition is created from another strategy change: 
simply copying the result of the first problem, without fioing any computation* whatsoevef on 
the second problem. This competing strategy is much less general,' since it is only of use 
when a problem is equivalent to a recently preceding one. Neverthetess, it would preclude 
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the comparison of effort differences necessary to switch to a MIN strategy. 

\ 

^. ' ^ The transition from RANDOM family membership to MIN family membership is 
particularly, important boc^^use the total task analysis suggests that most of the paths to MIN 
go through some RANDOM procedure. MAX family 'mcrf^bers lack patterns directly suggesting ' 
. transitions to MIN, By looking at the portions representing MAX-f^hiily procedures in Figures 
Sb and 9b, we can see a set of patterns appearing in the assorted MAX variants: 

If the Ma^? addend is still counted out, then 
its count will match with the total count. 

This pattern is of the ^ame form as patterns mentioned earlier. However, it only 
applies to action sequences generated by deleting the count of the Min addend (e.g., in 
MAX/SUM). The exact form'of one of these sequences depends on which procedure variant is 
being considered. (Actually, there is a "Set of related patterns. Since their implications are 
the same, though, it's convenient to generalize and talk-as if there was a single pattern.) 

Unlike other patterns of its form, it cannot directly suggest a change. This is because . 
deletion of the Min addenci^ count has removed information necessary to constructing a 
strategy whore , the Max addend count is deleted. Thus, this pat'tern can suggest that 
•""O^ MAX/StJM is unsatisfactory, but not exactly how to modify It. A procedure with sufficient 
information to enable construction of the MIN/SUM strategy can only be reached by returning 
from MAX/SUM back to RANDOM/SUM. In addition, it should be noted that this is a difficult 
pattern to detect, since (as Figure 9b illustrates) the portion of the total count between Min' 

and Max wiH nOt be paired with the critical numbers in the addend count. 

/ « ■ 

3.3.3 The switch to parallel counting 

To be maximally efficient, the addition procedure needs to' count digits concurrently, 
rather than counting out each soti completely before , going on to the ne^t/.v Concurrent 
counting clrasticaily reduces both the number of items which must be kept in working 
memory, and the length of time for whicfvthey are 'needed. This i? because infqrmation is 
used 'as soon as it produced in the parallel procedures, but has to wait forsome time 
before being used in the sequential procedures/ To see this, consider the differenc^^t*tween 
MIN and its sequential variant MlN-„ (cf. f^igure 10). If we consider the points of peak 



Memory lo4?d in the two procedures, large differences appear. 

Insert Figure 10 about here 
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• Jn MIN^^^, the peak comes when the addend has been counted out*^ but the 
corresE^onding totaii coqnt has not started. At that point, 2 MLn items are required: (a) the 
Max jKidenOt which is needed to initialize the total count; (b) the Min addend, which is needed 
"fo test -for completion of the gdcjond count; and, finafly, (c) items representing each digit in 
the addencf count, which dTc needed for manpfjfng the 4^tal count. ¥ . 

With concurrent straicgies,.such as MIN, there is no such peak. At alt poi|[p in time, 
pnly a shiall, constant, number of^lcnai§^ are required: (a) the addend value used to stop 
counting; <b) the current value of the total count; and (c) Jho^ucrent value of the addend 
countt " ^ * * 



Section 2.5.7'*sugg\}sted two patterns associatec! with re-ordering transformations. It is 
useful to look for cases where many operations intervene .between /producing some 
information item and usinf, it. It is also useful to look at pases where the demand on working 
memory is high. Both of those patterns apply to the. se'quenrtial strategies. In justifying ihe 
value of making this change to MIN^^^, we saw that generating all addend digits before 
counting atiy of 'tl^em cluttered working memory, and led to a delay between generation and 
utilization proportional to the si^e of the addend. * . 

It is interesting to note that tlie need for a re-ordering lessens the procedure 
becomes more sophisticated. In, say,- the SUM procedures, the generation/utilization distance 
and jihe peak memory load are both proportional to the $iun pf the addends. In MIW^^^, both 
factd^rs ware proportional not to the sum, biit only to the Min addend. 



/ 
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* ■ * 

4. Closing' notes 

« ♦ 

This paper has tried to take apart the task of simple additior^ and then put K batK 
together again. It^is always somewhat frightening to discover how^ complicated ^'simple*' tasks 
reaHy are. In this analysis, things havi^ become quite complicated indecjl. What has been 
gained from the exercise? • ^ . * 



F4rst of all, an uncJcrstanding of the complexity of such a task is useful In Itself. It 
realty should not be that surprising that tivre are complel^ features In the addition^ task. This 
Is a ^kH! which takes quite some time for children to master. Since we ail believe that our 
children are terribly bright, we s^iould hogj3-4^iat there is a good reason why it takes so long. 

, This task analysis has'suggested several reasons. 1 have st^w4ed out by identifying an 

efficient strategy and a simple, easily teachable, novice strategy. When we consider thes 

differences between these procedures,- we see that a number of independent discoveries 

must be made. When we consider what is involved in making those discoveries, we see lhat 

moving directfy to the expert strategy is possible but"* unlikely. The rri^pr alternatives each 

present difficulties. One set of strategies represent a dead end: the Improvements which are 

* * 

possible in that sot turn oUt to-otiminate information which is crucial to discovering the best 
strategy. Fortunately, there is information still available which indicates that a better 
strategy is possibie. * , 

The other major alternative set of strategies contains information which is essential to 
one of the Key* discoveries leading to an export strategy. This information has to do with 
differences in effort on equivalent problems. The analysis showed that this information might 
bo difficult to acquire naturally, qince the appropriate circumstances can be expected to occur 
only' rarely under random conditions. The analysis also warned of difficulties in trying to 
arrange an appropriate seqyence of pradice problems. Trying to make the properties of 
equivalent problems salient by assigning thorn |^ pairs, for example, creates a pattern which 
suggests another shortcut. That shortcut, it turns out, can preclude noticing the critical 
proper lies of the problems. ^ ^ ^ 

The emphasis of the analysis has been on patterns. This has been useful in analyzing 
addition, because it has led to suggestions^bout a set of related (but still very different) 
proc€dures for doing the task. This set has appeared as a result of the simple observation 
t|iat any complex sequence of actions contains a number of different patterns. Each pattern 
can suggest a different way to modify that sequence, ii 

■ ' ( ■ •■ 

One of the great bugaboos of psychology is \nfe^urront emphasis on aggregated data 
and group models. In instruction, a critical concern is (Or should be) with the sources of 
variation In inllividual performance. The approach to task analysis \ have tried to pfesent 
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here is oriented to acklrossjng that concern. Rather than suggesting that there is a srngle 
learning path, which all students follow at varying rates, this analysis suggesls that we can 
— Identify many diffof^nt palhn. Some paths may be better than others, but each presents its 
pwn unique difficulties. To optimally gear instruction to a student, <t is important to be able 
to asGess his or her individual problems. 

Analyses such as i have presented, which help to identify the sef of possible strategies 
and the difficulties entailed in developing expertise with them, are a step In this direc^ion. 
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